网站开发项目实例汇总,个人网站代码模板,推广网络营销外包,python做个人网站给定一个链表#xff0c;删除链表的倒数第 n 个节点#xff0c;并且返回链表的头结点。
示例#xff1a;
给定一个链表: 1-2-3-4-5, 和 n 2.
当删除了倒数第二个节点后#xff0c;链表变为 1-2-3-5.
代码
/*** Definition for singly-li…给定一个链表删除链表的倒数第 n 个节点并且返回链表的头结点。
示例
给定一个链表: 1-2-3-4-5, 和 n 2.
当删除了倒数第二个节点后链表变为 1-2-3-5.
代码
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode dumpynew ListNode(0);dumpy.nexthead;ListNode fastdumpy,slowdumpy;for(int i0;in;i)//先让fast领先n个结点fastfast.next;while (fast.next!null)//当fast到达最后一个节点slow指向的就是倒数第n个节点的前一个节点{fastfast.next;slowslow.next;}slow.nextslow.next.next;return dumpy.next;}
}
