List存放链表结点-LeetCode19-删除链表的倒数第N个节点_列表里能存放链表节点吗-优快云博客

本文详细介绍了如何通过单次遍历解决链表倒数第N个节点的删除问题，提供了两种核心思路：一是利用ArrayList存储链表节点，二是采用双指针技巧。双指针法为主流解法，巧妙地解决了单次遍历的难题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目


给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

思路1

遍历一趟链表，将每个链表结点都存放到list中。

代码1

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        List<ListNode> l=new ArrayList<ListNode>();
        while(true){
            l.add(head);
            head=head.next;
            if(head==null){
                break;
            }
        }
        if(l.size()==n){
            if(l.size()==1){
                return null;
            }else{
                return l.get(1);
            }
            
        }
        ListNode delbefore1=l.get(l.size()-n-1);
        delbefore1.next=delbefore1.next.next;
        return l.get(0);
    }
}

思路2

主流解法：双指针。

https://blog.youkuaiyun.com/zjc_game_coder/article/details/78500566

关键

1.List存放链表结点

2.双指针