[LeetCode]Reverse Linked List(该题也可以使用递归解法==还没有用递归写过)

wyzhang421

于 2015-08-09 10:48:06 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode(C++)

本文链接：https://blog.youkuaiyun.com/cvqty/article/details/47374069

LeetCode(C++) 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用三个指针的方法来实现链表中指定节点的删除操作。通过修改待删除节点的值为下一个节点的值，并调整指针指向，可以在O(1)的时间复杂度内完成删除过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：反转链表

解题方法：三个指针

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        if(node==NULL) return;
        ListNode* nextnode=node->next;
        node->val=nextnode->val;
        
        if(nextnode->next==NULL) node->next=NULL;
        else node->next=nextnode->next;
        
        return;
    }
};