【LeetCode】删除链表的倒数第N个节点

向右看齐 2021-11-11 15:48 225阅读 0赞

##### Java code #####

class Solution {
        
        public ListNode removeNthFromEnd(ListNode head, int n) {
        
            if(n == 0) {
        
                return head;
            }
            ListNode temp = head;
            int length = 0;
            while(true) {
        
                if(temp == null) {
        
                    break;
                }
                temp = temp.next;
                length++;
            }
            int m = length - n;
            if(n == length) {
        
                return head.next;
            }
            temp = head;
            for(int i = 0; i < m - 1; i++) {
        
                temp = temp.next;
            }
            temp.next = temp.next.next;
            return head;
        }
    }

##### 提交记录 #####

![提交记录][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3MDQzMTAw_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3MDQzMTAw_size_16_color_FFFFFF_t_70]: /images/20211109/9cc2e3f0c61e4a82a50d979a897dea81.png

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode.19. 删除链表的倒数第N个节点

19. 删除链表的倒数第N个节点计算链表长度先求出长度，再找到要删除的那个节点的前一个节点。 ![在这里插入图片描述][20201018095432817.

ゝ一世哀愁。/ 2022年12月15日 14:29/ 0 赞/ 147 阅读

相关 LeetCode19. 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除

女爷i/ 2022年05月16日 02:53/ 0 赞/ 183 阅读

相关【LeetCode】19. 删除链表的倒数第N个节点

题目链接：[https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/description/][ht

逃离我推掉我的手/ 2022年05月11日 11:16/ 0 赞/ 171 阅读

相关 LeetCode-19 删除链表的倒数第N个节点

文章目录题目描述我的解法反思优化再次反思

痛定思痛。/ 2022年04月23日 11:50/ 0 赞/ 156 阅读

相关 Leetcode 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除

超、凢脫俗/ 2022年03月25日 08:10/ 0 赞/ 155 阅读

相关 leetcode:19.删除链表的倒数第N个节点

题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.

Dear 丶/ 2022年02月25日 12:26/ 0 赞/ 195 阅读

相关 LeetCode 19. 删除链表的倒数第N个节点

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

亦凉/ 2022年02月16日 13:21/ 0 赞/ 191 阅读

相关 LeetCode(删除链表的倒数第N个节点)

题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.

野性酷女/ 2022年02月02日 22:53/ 0 赞/ 202 阅读

相关【LeetCode】删除链表的倒数第N个节点

Java code class Solution { public ListNode removeNthFromEnd(List

向右看齐/ 2021年11月11日 15:48/ 0 赞/ 226 阅读

相关 LeetCode删除链表的倒数第N个节点——C

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

比眉伴天荒/ 2021年10月30日 07:44/ 0 赞/ 245 阅读