剑指 Offer day11|18. 删除链表的节点，22. 链表中倒数第k个节点

头铁侠

于 2023-03-26 09:21:35 发布

阅读量43

点赞数

分类专栏：剑指offer 文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/qq_45948139/article/details/129775782

版权

剑指offer 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文探讨了两个链表相关的剑指 Offer 题目，包括如何删除链表中的特定节点以及如何找到链表中倒数第k个节点的方法。

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

剑指 Offer 18. 删除链表的节点

题目描述：剑指 Offer 18. 删除链表的节点

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
        ListNode * nHead = new ListNode();
        nHead->next = head;
        ListNode * cur = nHead;
        while(cur->next){
            if(cur->next->val == val){
                cur->next = cur->next->next;
                break;
            }else{
                cur = cur->next;
            }
        }
        return nHead->next;
    }
};

剑指 Offer 22. 链表中倒数第k个节点

题目描述：剑指 Offer 22. 链表中倒数第k个节点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* getKthFromEnd(ListNode* head, int k) {
        ListNode * nHead = new ListNode();
        nHead->next = head;
        ListNode * cur = nHead;
        ListNode * cur2 = nHead;
        while(k--){
            cur = cur->next;
        }
        while(cur){
            cur2 = cur2->next;
            cur = cur->next; 
        }
        return cur2;
    }
};