dede网站名称更改不了,建设银行贷款官方网站,网站开发执行文档,长春几个火车站啊跟着carl学算法#xff0c;本系列博客仅做个人记录#xff0c;建议大家都去看carl本人的博客#xff0c;写的真的很好的#xff01; 代码随想录 LeetCode#xff1a;19.删除链表倒数第N个节点 给你一个链表#xff0c;删除链表的倒数第 n 个结点#xff0c;并且返回链表… 跟着carl学算法本系列博客仅做个人记录建议大家都去看carl本人的博客写的真的很好的 代码随想录 LeetCode19.删除链表倒数第N个节点 给你一个链表删除链表的倒数第 n 个结点并且返回链表的头结点。 示例 1 输入head [1,2,3,4,5], n 2 输出[1,2,3,5] 示例 2 输入head [1], n 1 输出[] 示例 3 输入head [1,2], n 1 输出[1] 快慢指针注意下循环的终止条件 public ListNode removeNthFromEnd(ListNode head, int n) {ListNode dummyHead new ListNode();dummyHead.next head;ListNode cur dummyHead;ListNode slow dummyHead;ListNode fast dummyHead;while(n-- 0){fast fast.next;}while(fast.next ! null){fast fast.next;slow slow.next;}slow.next slow.next.next;return dummyHead.next; }
