力扣：链表（2）

Yukisblog

已于 2023-10-24 13:58:29 修改

阅读量2.2k

点赞数

文章标签： leetcode 链表算法 1024程序员节

于 2023-10-15 13:59:57 首次发布

本文链接：https://blog.csdn.net/qq_40939631/article/details/133841456

版权

力扣专栏收录该内容

9 篇文章 0 订阅

订阅专栏

203. 移除链表元素（简单）

struct ListNode* removeElements(struct ListNode* head, int val){
    typedef struct ListNode ListNode;
    ListNode*dummyHead =(ListNode*)malloc(sizeof(ListNode));
    dummyHead->val=0;
    dummyHead->next=head;

    ListNode*p=dummyHead;//遍历节点
    while(p->next!=NULL){
        if(p->next->val==val){
            ListNode*tmp=p->next;
            p->next=p->next->next;
            free(tmp);
        }
        else
            p=p->next;//要么删除，要么移动
    }
    head=dummyHead->next;
    free(dummyHead);
    return head;
}

删除的节点需要free

206. 反转链表

双指针法

struct ListNode* reverseList(struct ListNode* head){
    typedef struct ListNode ListNode;
    ListNode*tmp;//用于临时保存
    ListNode*cur=head;
    ListNode*pre=NULL;//记录的是反转后链表的头结点
    while(cur!=NULL){
        tmp=cur->next;
        cur->next=pre;
        pre=cur;
        cur=tmp;
    }
    return pre;
}