力扣——链表简单题目

最新推荐文章于 2024-11-01 15:19:21 发布

是皮蛋瘦肉周

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量163

点赞数

文章标签：链表 leetcode

本文链接：https://blog.csdn.net/weixin_66610130/article/details/126829318

版权

文章目录

反转链表

在这里插入图片描述

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
            ListNode* pre=NULL;
            ListNode* next=NULL;
            ListNode* cur=head;
            while(cur!=NULL){
                next=cur->next;
                cur->next=pre;
                pre=cur;
                cur=next;
                
            }
            return pre;         
    }
};

删除链表的结点

在这里插入图片描述

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
       if(head->val==val) return head->next;

       ListNode* p=head;
       while(p!=NULL){
         if((p->next)->val==val){
             break;
         }
         p=p->next;
       }
       if(p->next!=NULL){
           p->next=(p->next)->next;
       }
       return head;
    }
};

返回倒数第k个节点

在这里插入图片描述

class Solution {
public:
    int kthToLast(ListNode* head, int k) {
             ListNode* pre=NULL;
            ListNode* next=NULL;
            ListNode* cur=head;
            while(cur!=NULL){
                next=cur->next;
                cur->next=pre;
                pre=cur;
                cur=next;
                
            }
            ListNode* p=pre;
            int i=1;
            while(p!=NULL){
                if(i==k){
                    break;
                }
                p=p->next;
                i++;
            } 
            return p->val;
    }
};

删除链表中的重复项

在这里插入图片描述

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
          ListNode* p=head;
          while(p!=NULL&&p->next!=NULL){
              if((p->val)==(p->next)->val){
                  p->next=(p->next)->next;
                  p=p;
              }else p=p->next;

          }
          return head;
    }
};