LeetCode-019删除链表的倒数第N个结点

public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode res = new ListNode(-1);
    res.next = head;//指向头结点 return
    ListNode first = res;//采用双指针,移动相同的距离
    ListNode second = res;//当first为最后一个节点是 second则是结点n的前一个结点
    for(int i=0;i 
  

 

LeetCode-019删除链表的倒数第N个结点_第1张图片

你可能感兴趣的:(LeetCode-019删除链表的倒数第N个结点)