删除链表中倒数第n个节点

删除链表中倒数第n个节点

15:00

 开始计时

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

您在真实的面试中是否遇到过这个题？ 

Yes

 注意事项

链表中的节点个数大于等于n

• 样例
• 挑战
• 标签
• 相关题目
•  笔记

给出链表1->2->3->4->5->null和 n = 2.

删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.

利用两个节点

 ListNode removeNthFromEnd(ListNode head, int n) {        if (head == null || n<0) return head;        ListNode myhead = head;        ListNode tail = head;        while (n>0 && tail.next != null) {            tail = tail.next;            n--;        }        if (n>1) return head;        if (n==1 && tail.next == null) return head.next;        while (tail.next != null) {            myhead = myhead.next;            tail = tail.next;        }        myhead.next = myhead.next.next;        return head;    }