本文共 688 字,大约阅读时间需要 2 分钟。
找到倒数第n个结点的前一个结点,让该结点的后继为倒数第n个结点的后继
子问题:找到倒数第n个结点的前驱 1.有两个引用,第一个引用指向首节点,然后走n步 2.第二个结点指向首节点,此时两结点之间隔了n-1个结点,保持这样的距离,共同向后移动 3.当第一个引用到达尾节点时,第二个引用离尾节点有n-1个结点, 4.此时第二个结点为倒数第n+1个结点,即倒数第n个结点的前驱 特殊情况: 1.链表只有一个结点或者为空链表,直接返回空即可; 2.链表的长度刚好等于n,即删除首节点,第一个引用从头结点开始移动n步后, 第一个引用移动到了尾节点的下一个,即此时第一个引用为空, 出现第一个在移动n步后为空的情况时,说明要删除的是首节点,直接将首节点定为首节点的下一个即可
public static ListNode removeNthFromEnd(ListNode head, int n) { //如果链表本身为空或者只有一个结点,直接返回空即可 if(head==null||head.next==null){ return null; } ListNode cur=head; ListNode pre=head; for(int i=0;i
转载于:https://blog.51cto.com/14233363/2404532