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

最新推荐文章于 2024-09-17 16:44:51 发布

Tulpen1

最新推荐文章于 2024-09-17 16:44:51 发布

阅读量488

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/ZoeCXY/article/details/121235228

版权

链表删除节点 C++ 单链表数据结构

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

参考书上解法：
问题：链表操作不熟悉，需要强加练习！

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
        ListNode* pnode = nullptr;
        ListNode* pre = new ListNode;
        if(!head) return pnode; // 如果是空链表直接返回空链表
        //链表只有一个节点，删除头节点也是尾节点
        if(head->val==val&&head->next==nullptr){
            ListNode* temp = new ListNode;
            temp = head;
            head = nullptr;
            // delete temp;
            return head;
        }
        pnode=head;
        while(pnode->next!=nullptr){
            //要删除的节点不是尾节点
            pre = pnode;
            ListNode* previous = new ListNode;
            if(pnode->val==val&&pnode->next!=nullptr){
                ListNode* current = new ListNode;
                ListNode* pnext = new ListNode;
                current = pnode;
                pnext = current->next;
                current->val = pnext->val;
                current->next = pnext->next;
                break;
            }
            pnode=pnode->next;
        }
        //要删除的节点是尾节点
        ListNode* cur = new ListNode;
        if(pnode->val==val){
            // ListNode* cur = pnode;
            // tail = previous;
            cur = pre;
            pre->next = nullptr;
        }
        return head;
    }
};