链表倒数第k个/找出和删除

最新推荐文章于 2024-01-31 17:40:23 发布

原创最新推荐文章于 2024-01-31 17:40:23 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

链表简单题专栏收录该内容

8 篇文章

订阅专栏

博客聚焦于链表操作，主要介绍了找出链表倒数第k个节点以及删除该节点的相关内容，属于信息技术领域中数据结构方面的知识。

找出链表倒数第k个节点

        if(pHead==null) return null;
        ListNode slow = pHead;
        ListNode fast = pHead;
        while(fast!=null&&k>0){
            fast = fast.next;
            k--;
        }
        if(k!=0) return null;
        while(fast!=null){
            fast = fast.next;
            slow = slow.next;
        }
        return slow;

删除倒数第k个节点

 ListNode fast = head;
        ListNode slow = head;
        while(fast!=null&&n>0){
            fast=fast.next;
            n--;
        }
        //如果n的值等于链表长度,返回head.next;
        if(fast == null)
            return head.next;
        while(fast.next!=null){
            slow =slow.next;
            fast = fast.next;
        }
        slow.next = slow.next.next;
        return head;