leetcode 删除链表的倒数第二个节点

最新推荐文章于 2022-05-01 21:19:36 发布

suozq123

最新推荐文章于 2022-05-01 21:19:36 发布

阅读量501

点赞数

分类专栏： leetcode 解题总结文章标签： leetcode

本文链接：https://blog.csdn.net/suozq123/article/details/94051216

版权

leetcode 解题总结专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文介绍了如何解决LeetCode中删除链表倒数第二个节点的问题。通过回顾思路并手写代码，强调了两个关键点：计算链表长度以处理头节点可能被删除的情况，以及在删除节点时保持对前一个节点的引用。文章提供了完整的AC代码实现。

摘要由CSDN通过智能技术生成

思路

这个题以前刷宝典的时候做过
忘了思路了。看了眼提示。才想起来。
手写一遍AC
需要注意两点：

这里考虑到表头可能被删除，我就加了个统计表长的变量。
考虑到摘除节点，需要维护所删除节点的前一个节点
删除的是表头节点，则直接返回表头节点；删除的是其他节点，摘除节点后返回head即可

代码

/**
 * Definition for a singly-linked list.
 * class ListNode {
 *     public $val = 0;
 *     public $next = null;
 *     function __construct($val) { $this->val = $val; }
 * }
 */
class Solution {

    /**
     * @param ListNode $head
     * @param Integer $n
     * @return ListNode
     */
    function removeNthFromEnd($head, $n) {
        $p1 = $head;
        $p2 = $head;
        $step = $n;
        $count = 0;
        while ($step > 0) {
            $p1 = $p1->next;
            $count++; //统计链表长度，特殊处理链表头结点被删除的情况
            $step--;
        }
        $pre = $head;
        while ($p1 != null) {
            $p1 = $p1->next;
            $pre = $p2;
            $p2 = $p2->next;
            $count++;
        }
        if ($count == $n) {
            return $head->next;
        } else {
            $pre->next = $p2->next;
            $p2->next = null;
            return $head;
        }
    }
}