List存放链表结点-LeetCode19-删除链表的倒数第N个节点

题目

给定一个链表，删除链表的倒数第 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.csdn.net/zjc_game_coder/article/details/78500566

关键

1.List存放链表结点

2.双指针