LeetCode——单链表相关题目（持续更新）

已于 2023-08-19 23:53:54 修改
阅读量243 收藏 14
点赞数 14
分类专栏： LeetCode题解 文章标签： leetcode 算法 职场和发展 数据结构 c语言
于 2023-08-13 23:46:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76836325/article/details/132267166
版权

 本文用于记录LeetCode中有关单链表这部分知识的题目：题目名称及编号如下：

目录

LeetCode.876——链表中间结点：

LeetCode——剑指offer.22-链表中倒数第k个结点：

LeetCode.206——反转链表：

思路一：

思路二：

LeetCode.203——移除链表元素：

思路1： 

思路2：

LeetCode.21——合并两个有序链表：

思路一：

思路二：

牛客CM11——链表分割：

LeetCode.LCR-027——回文链表：

LeetCode.160——相交链表：

                            

LeetCode.876——链表中间结点：

具体题目如下：

 上篇文章列举了几个关于使用双指针法来解决的题目。对于此题，依旧可以采用双指针法进行解答：

首先创建两个指针，一个指针每次可以访问后面的一个结点，另一个指针可以访问后面的第二个结点。将这两个指针分别命名为：slow,fast

对于链表结点数为奇数的情况：

当 fast指针运行到链表的最后一个结点时，slow指针恰好处于链表中间的结点，即：

 对于链表中结点数为偶数的情况，即：

当 slow指针处于目标结点时，fast指针位置为：

所以，对于链表中结点的数量是奇数还是偶数，需要进行区分：这里的区分就体现在了判断循环是否继续的条件上

对于结点数量为奇数的情况：此时指针fast指向了链表的最后一个结点，由链表的结构可知，最后一个结点存储的地址为NULL.所以，此时的判定循环是否继续的条件为：

                                           fast->next == NULL

对于结点数量为偶数的情况：此时指针fast指向的位置在链表最后一个结点的后面，所以，fast指向的地址为NULL，判定循环是否继续的条件为：
                                          fast == NULL

将上述过程用代码表示，即：

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* slow = head;
    struct ListNode* fast = head;
    while( fast && fast -> next)
    {
        slow = slow -> next;
        fast = fast -> next -> next;
    }
    return slow;
 
}

结果如下：

LeetCode——剑指offer.22-链表中倒数第k个结点：

题目如下：

 对于此题，采用与寻找中间结点时类似的方法，即：创建slow,fast这两个指针。例如寻找倒数第3个结点时，倒数第三个结点就是正数第二个结点，所以可以先让fast走k步，当fast走完后，再让slow，fast一起向后遍历。当fast = NULL，slow对应的结点恰好是倒数第k个结点，即：

代码表示如下：

struct ListNode* getKthFromEnd(struct ListNode* head, int k){
    struct ListNode* slow = head,*fast = head; 
    while( k--)
    {
        fast = fast->next;
    }
    while(fast)
    {
        fast = fast->next;
        slow = slow->next;
    }
    return slow;

}

 执行结果如下：

LeetCode.206——反转链表：

题目如下：

在顺序表中，改变线性表的顺序只需要将线性表中的值交换位置即可，但是在链表中，因为存储空间并不是连续的，所以不能采用处理改变顺序表顺序的方法。

思路一：

但是，从图上可以看出来，所谓的反转链表，可以通过改变各个结点存储的地址来完成。例如存储了数据1,2的结点，如果想让这两个结点实现反转的效果，只需要让2号结点存储1号结点的地址即可。即：

对于一个链表，其最后一个结点存储的地址为NULL，所以，在进行翻转后，存储数据1的结点就是最后一个结点，这个结点中存储的地址应该改为NULL ,所以，为了达到上面的目的，需要创建两个指针，一个用于保存1结点的地址，另一个保存NULL。将这两个指针，分别命名为：

n2,n1，即：

不过此时会出现一个问题，原本1结点存储了2结点的地址，但是现在将1结点中存储的地址改为NULL。导致了2结点的丢失，无法进行后续操作。为了解决这一问题，再创建一个指针用于保存2结点的地址，命名为n3，即：

从上面的一步可以看出，三个指针中，n1,n2适用于链接结点。 n3适用于存储下一个结点的地址。所以，在对后面的结点进行反转时，依旧沿用三个指针的方法，例如在下一步中，需要：
让n1存储n2中的地址，让n2存储n3中的地址，即：

 再通过改变结点中存储的地址，让2,3结点建立联系。当链接4,5结点时，此时三个指针的位置如下：

所以，判断程序结束的标志，就是指针n2是否为空。 

将上述过程用代码表示：

struct ListNode* reverseList(struct ListNode* head){

   struct ListNode*n1,*n2,*n3;
   n1 = NULL;
   n2 = head;
   if(n2)
   {
   n3 = n2->next;
   }
   while(n2)
   {
       n2->next = n1;
       n1 = n2;
       n2 = n3;
       if(n3)
       {
        n3 = n3->next;
       }      
   }
   return n1;
 
}

其中，语句用于检查指针保存的地址是否为空。

思路二：

头插法：新创建一个指针NULL，让上述结点在NULL的基础上进行头插，头插结束后，这个指针中存储的地址变为刚刚插入的结点的地址，具体效果如下：

初始阶段：

头插一次后：

因为进行一次头插后，保存元素1的结点中存储的地址从下一个结点的地址被改为 NULL，造成了下一个结点地址的丢失。所以，为了保存下一个结点的地址。另外创建一个指针next来存储下一个结点的地址，代码如下：

struct ListNode* reverseList(struct ListNode* head){
    struct ListNode* newhead = NULL,*cur = head;
  while(cur)
  {
      struct ListNode* next = cur -> next;
      cur -> next = newhead;
      newhead = cur;
      cur = next;
  }
  return newhead;
}

结果如下：

LeetCode.203——移除链表元素：

题目如下：

思路1： 

 题目要求删除满足一定条件的某个结点。对于在链表中删除某个元素，只需要将链表进行遍历，并且删除满足条件的结点即可。但是如果要达到删除结点，并且将其他结点建立一定的关系，则依旧需要采用双指针的方法：即一个结点cur用于向后遍历，另一个结点prev用于存储cur遍历之前的位置。当遇到满足条件的结点时，即：

只需要先将prev中存储的地址进行改变：prev->next = cur->next;

再将指针cur对应的结点消除：free(cur);

最后将 cur存储的地址改变：cur = prev->next;.

当cur对应的结点不满足条件时，即：

向下遍历即可，并且用prev保存cur = prev->next;遍历之前的地址：

prev = cur;

cur = cur->next;

但是，当链表的第一个结点就是需要删除的结点时，例如：

此时，如果再按照上面删除结点的代码，即： prev->next = cur->next;运行。会因为prev本来就为NULL而导致错误。所以，对着这种特殊情况，需要在不使用prev的情况下删除这部分结点。在题目中提供了一个头结点head，在这种情况下，可以使用头结点来达到删除的目的：

1. 首先判断cur是否等于head，若不等于则按照上面的方法常规删除。若等于则按照下面的步骤进行处理：
2.让head存储下一个结点的地址。并且删除cur对应的结点

3.让cur保存head中存储的地址。

用代码表示上述过程，即：

struct ListNode* removeElements(struct ListNode* head, int val){
   struct ListNode* prev = NULL;
   struct ListNode* cur  = head;
   while(cur)
   {
       if(cur->val == val)//删除
       {
           if(cur == head)//类似头删
           {
               head = head->next;
               free(cur);
               cur = head;
           }
           else
           {
               prev->next = cur->next;
               free(cur);
               cur = prev->next;
           }
       }
       else//向下遍历
       {
           prev = cur;
           cur = cur->next;
       }
   }
    return head;
}

思路2：

可以参考上篇文章中将等于val值的删除这一题目的思路，即将不等于val的值尾插到新的数组中。同样，对于本题可以建立一个新的结点用于存储NULL,将存储的数据不等于val的结点在NULL后进行尾插，即：

当指针cur所对应的结点中存储的值不等于val时，便把这个结点在NULL后面进行一次尾插，即：

不过，每一次尾插都需要寻找链表的尾部，过于消耗时间，所以，再创建一个指针tail用于记录每次尾插后链表的尾部链接,再每次尾插过后，tail都会记录刚刚尾插进来的结点的地址，即：

 这种方法虽然在表达上是重新建立一个链表，但是其空间复杂度相对于上面的方法并没有发生改变。因为在这种方法中，并没有创建新的链表，只是在原来链表的基础山，不使用原来链表给的头指针head，而是认为定义了一个新的开头newnode，并且，题目要求返回链表的头部，所以，为了不改变newnode中存储的地址，创建了另一个指针tail代替newnode完成将各个尾插的结点进行链接的功能。并且再链接第一个结点时，同时将这个结点的地址赋值给newnode，在最后返回时，newnode就能通过保存的第一个结点的地址，来找到后续结点。

代码表示如下：

struct ListNode* removeElements(struct ListNode* head, int val){
   struct ListNode* cur = head;
   struct ListNode* newnode = NULL,*tail = NULL;
   while(cur)
   {
       //删除结点
       if(cur->val == val)
       {
           struct ListNode* del = cur;
           cur = cur->next;
           free(del);
       }
       //尾插
       else
       {
           if(tail == NULL)
           {
               newnode = tail = cur;//建立newnode和cur之间的联系
           }
           else{
           tail->next = cur;
           tail = tail->next;
           }
           cur = cur->next;
       }
   }
   if(tail)//判断是否原链表为空
   {
       tail->next = NULL;
   }
   return newnode;
}

 执行结果如下：

LeetCode.21——合并两个有序链表：

题目如下：

思路一：

对于合并两个有序链表这个体，题目中要求返回一个新的升序链表，所以，可以采用之前合并升序数组时所用的思路，即：比较两个链表中每个元素的大小，取较小的进行尾插。题目中分别给了两个指针变量：List1,List2。用于对给出的两个有序链表进行遍历。再返回新的链表时，可以采用上一个题目中的思路，创建两个指针newnode,tail，具体操作过程如下：
取较小的在tail后进行尾插：（相等则优先取List1对应的链表的结点。）

 继续向下运行，最后会出现：

此时List1对应的链表已经全部遍历完成。所以，可以将List1作为循环是否进行的标志。在结束后，将List2中剩余的结点直接向后尾插即可。

代码如下：

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    //判断链表是否为空
    if(list1 == NULL)
    {
        return list2;
    }
    if(list2 == NULL)
    {
        return list1;
    }
    struct ListNode*newhead = NULL,*tail = NULL;
    //从小到大尾插
    while( list1 && list2)
    {
        //list1结点的值大
        if( list1 -> val < list2 -> val )
        {
            //开头还没有元素的情况
            if(tail == NULL)
            {
                newhead = tail = list1;
            }
            //已经插入了元素的情况
            else
            {
                tail -> next = list1;
                tail = tail -> next;
            }
            list1 = list1 -> next;
        }
        //list2结点的值大
        else
        {
             if(tail == NULL)
            {
                newhead = tail = list2;
            }
            else
            {
                tail -> next = list2;
                tail = tail -> next;
            }
            list2 = list2 -> next;
        }
    }
    //将 剩余的结点和前面尾插形成的链表建立联系
        if(list1)
        {
            tail -> next = list1;
        }
        if(list2)
        {
            tail -> next = list2;
        }
    
    return newhead;

}

执行结果如下：

思路二：

之前的文章在介绍单链表的相关功能实现时，是没有哨兵位头结点的单链表。对于这种链表在进行尾插时，第一次进行尾插和后续进行尾插所需的操作是不同的。例如上面的思路所给出的代码，当第一次进行尾插时，需要直接改变指针指向的内容，即：

newhead = tail = list1;

但是在后续的尾插操作中，只需要改变前一个结点中存储的地址即可，即：

tail -> next = list1; tail = tail -> next;

如果，对于上面的思路，采用含有哨兵位头结点的单链表，，会由一个结构体存储链表第一个结点而非指针。对含有哨兵位头结点的单链表进行尾插操作时，不管是第一个结点还是后续的结点。都只需要改变哨兵位头结点，即结构体中存储的地址。不再需要针对第一次、后续尾插进行不同情况的分类。代码如下：

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    //判断链表是否为空
    if(list1 == NULL)
    {
        return list2;
    }
    if(list2 == NULL)
    {
        return list1;
    }
    struct ListNode*newhead = NULL,*tail = NULL;
    newhead = tail = (struct ListNode*)malloc(sizeof(struct ListNode));
    //从小到大尾插
    while( list1 && list2)
    {
        //list1结点的值大
        if( list1 -> val < list2 -> val )
        {
            tail -> next = list1;
            tail = tail -> next;
          
            list1 = list1 -> next;
        }
        //list2结点的值大
        else
        {
            tail -> next = list2;
            tail = tail -> next;
            
            list2 = list2 -> next;
        }
    }
    //将 剩余的结点和前面尾插形成的链表建立联系
        if(list1)
        {
            tail -> next = list1;
        }
        if(list2)
        {
            tail -> next = list2;
        }
        //将哨兵位头结点free掉
        struct ListNode* del = newhead;
        newhead = newhead -> next;
        free(del);
    
    return newhead;

}

需要注意的时，题目中的链表并不含哨兵位头结点。所以，再合并完链表后，需要将哨兵位头结点消除，并且返回链表的第一结点。

为了进一步体现带哨兵位头结点链表的方便操作的特点，文章额外给出一个题目：

牛客CM11——链表分割：

假设，需要被排列的链表为:

题目中要求不能改变原来的数据顺序。即不可以改变元素之间的相对顺序。所以，不能采用交换结点中元素的方法来完成。为了解决这个问题。可以创建两个链表。让小于x的结点尾插到一个链表。将大于 x的结点尾插到另一个链表，最后，让两个链表链接即可。

在创建链表时。如果采用不带哨兵位头结点的链表，则在运行过程中会有很多的问题：

1.假设链表中没有小于x的结点。所以，小于x的结点的链表不存在，此时链表的头指针为空。如果在这种情况下进行链接，会引发错误。

2.如同上面的题目中，不带哨兵位的链表在进行尾插或者头插时需要分情况。

但是如果引入了哨兵位头结点，即使一条链表中没有任何的结点。在链接两条链表时，也可以正常进行链接。

为了方便表示，将用于存储小于x结点的链表的哨兵位头结点命名为lhead,将用于存储大于x结点的链表的哨兵位头结点命名为ghead。在尾插的过程中，为了灵活转换尾插的位置，创建指针ltail,gtail

对应代码如下：

class Partition {
public:
    ListNode* partition(ListNode* pHead, int x) {
        struct ListNode* lhead,*ghead,*ltail,*gtail;
        ghead = gtail = (struct ListNode*)malloc(sizeof(struct ListNode));
        lhead = ltail = (struct ListNode*)malloc(sizeof(struct ListNode));
        struct ListNode* cur = pHead;

        while(cur)
        {
            if( cur -> val < x)
            {
                ltail -> next = cur;
                ltail = ltail -> next;
            }
            else 
            {
                gtail -> next = cur;
                gtail = gtail -> next;
            }
            cur = cur -> next;
        }
        ltail -> next = ghead -> next;//链接两个链表

        //将最后一位结点存储的元素制空
        gtail -> next = NULL;
        //销毁哨兵位头结点。
        struct ListNode* newhead = lhead -> next;
        free(lhead);
        free(ghead);
   
        return newhead;
    }
};

执行结果如下：

对于上述代码，需要注意两点：

1.如果按照代码对上面给出的例子进行排序，则：

排序前：

排序后：

    当链表中最大的结点5进行尾插时，会放到ghead对应的链表的最后，但是，此时这个结点中存储的地址却还是指向1结点。但是在正常的单链表中，最后一个结点存储的地址应该指向NULL       所以，在尾插结束后，需要额外添加一步，将最后一个结点存储的地址更改为NULL    。对于置空最后一个结点，也同样可以体现出增加哨兵位头结点的方便。因为假如ghead对应的链表在进行尾插后，没有结点，则还需要分情况进行讨论。

2.在置空哨兵位头结点时：

对于lhead，需要先创建另一个指针来存储lhead -> next，再置空lhead

对于ghead，因为ltail会链接ghead对应的链表的头结点。直接将ghead置空即可。

LeetCode.LCR-027——回文链表：

题目如下：


 

1. 首先，找到链表的中间结点，如果链表的结点数量为偶数个，则找n/2+1结点。

2. 从上面找到的中间结点开始，把后面的结点全部反转。

3.将逆序的链表与原链表进行比较。若全部相同则判断为回文链表。

对于寻找中间结点和反转链表，可以用到上面题目中的代码：
 

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* slow = head;
    struct ListNode* fast = head;
    while( fast && fast -> next)
    {
        slow = slow -> next;
        fast = fast -> next -> next;
    }
    return slow;
}
 

struct ListNode* reverseList(struct ListNode* head){
    struct ListNode* cur = head, *newhead = NULL;
    while(cur)
    {
        struct ListNode* next = cur -> next;
        cur -> next = newhead;
        newhead = cur;
        cur = next;
    }
    return newhead;
 }


bool isPalindrome(struct ListNode* head){
    struct ListNode* mid = middleNode(head);//取中间结点
    struct ListNode* rmid = reverseList(mid);//中间结点及之后的结点逆序
    while( rmid && head)
    {
        if( head -> val != rmid -> val)
        {
            return false;
        }
        head = head -> next;
        rmid = rmid -> next;
    }
    return true;

}

执行结果如下：

 

LeetCode.160——相交链表：

题目如下：

寻找相交结点可以通过遍历来求解。及A链表中a1结点中存储的地址与B链表中各个结点存储的地址一一对比，找不到则再让a2结点一一对比，以此类推。但是这样的方法的时间复杂度为O(n^2).过于繁琐。因为不推荐采用这个方法。

寻找相交结点的方法就是通过对比每个结点中存储的地址来实现。但是，因为两个链表的长度是不一样的。不能分别从头开始进行遍历且判断。在解决寻找链表中倒数第k个结点 的这个题目中，用到的方法是先让一个指针走k步之后，再让另一个指针往下走。

在本题中，同样可以使用这个方法，即：
1.创建两个指针分别指向headA,headB,将这两个指针分别命名为curA,curB。并且创建两个整型变量lenA,lenB,用着两个指针分别对链表进行一次遍历。每经过一次遍历，就让整型变量+1，最终得到的数值就是链表的长度（即各个链表中结点的个数）

2. 在遍历时，同时也让curA，curB分别找到链表的最后一个结点并且保存这个结点的地址。因为在题目中要求了，如果链表不相交就要返回NULL.判断链表是否相交。只需要对比两个链表最后一个结点的地址即可。即：

从图中可以看到，当 curA保存了最后一个结点的地址时，lenA的值只会增加四次。因为在curA指向下一个指针之前，需要判断curA->next是否为空。不过后面会说明lenA的值比实际值小并没有关系。

3. 在得到lenA，lenB后，计算二者的差值，并且用绝对值表示，这里的绝对值用gap这个变量保存。这样就可以知道两个链表结点的差时多少。

4. 再创建两个结构体指针longlist,shortlist。前面虽然计算出来两个链表之间结点的差值。但是只能得出有一个链表是更加长的。并不能得出哪个链表更长的这个结论。所以，让，lenA，lenB进行比较，如果lenA > lenB,则令longlist = headA,shortlist = headB.如果lenA < lenB则相反。

5.让长的链表，即longlist先走gap步，走完就结束。并且将此时的结点看作头结点。此时，两个链表的头结点所对应的编号相同，同时向后遍历，如果出现longlist -> next == short -> next;则说明找到了相交的点。

上述过程对应的代码如下：

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    struct ListNode* curA = headA,*curB = headB;
    int lenA = 0,lenB = 0;
    //计算headA为开头的链表的长度及最后的结点地址
    while( curA -> next)
    {
        curA= curA -> next;
        lenA++;
    }
    //计算headB为开头的链表的长度及最后的结点地址
    while( curB -> next)
    {
        curB = curB -> next;
        lenB++;
    }

    //检查两个链表最后一个结点的地址是否相等。相等则说明有交点
    if( curA != curB)
    {
        return NULL;
    }
    
    //计算lenA和lenB的绝对值差值
    int gap = abs( lenA - lenB);

    //检查lenA和lenB哪个更长
    struct ListNode* longlist,*shortlist;
    if( lenA > lenB)
    {
        longlist = headA;
        shortlist = headB;
    }
    else
    {
        longlist = headB;
        shortlist = headA;
    }

    //longlist先走gap步
    while( gap--)
    {
        longlist = longlist -> next;
    }

    //上下链表的起点位置没有结点数差，再一起遍历，寻找相交点
    while( longlist != shortlist)
    {
        longlist = longlist -> next;
        shortlist = shortlist -> next;
    }
    return longlist;
    
}

结果如下：

 


                            

起床写代码啦！
关注
  • 14
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 17
    评论
专栏目录
【LeetCode力扣】LCR170 使用归并排序的思想解决逆序对问题（详细图解）
Hacynn的博客
10-06 2502
LCR 170. 交易逆序对的总数，使用归并排序的思想以O(nlogn)的时间复杂度解决逆序对问题。使用大量画图方式让读者更加任意理解解题思路以及归并排序的精髓。
链表的经典算法题详细解析
m0_74234485的博客
02-24 1783
线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
算法第一天：力扣(LeetCode) LCR 102.目标和
m0_75068978的博客
04-25 558
基本明确了dp数组的定义，就可以确定状态转移了。
刷题记录｜LeetCode：LCR001-LCR010（Java）
长行
11-19 55
【代码】刷题记录｜LeetCode：LCR001-LCR010（Java）
Leetcode—剑指OfferII LCR 044.在每个树行中找最大值【中等】
Atticus的博客
11-08 171
Leetcode—剑指OfferII LCR 044.在每个树行中找最大值【中等】
LeetCode中与单链表有关的题目(C语言)
k5426244的博客
01-25 95
单链表有关试题
Leetcode 刷题 （9）简单单链表：奇偶链表
12-22
在LeetCode刷题中，第9个挑战是关于简单的单链表问题——奇偶链表。这个问题被标记为中等难度，主要考察的是链表操作和原地算法的理解。原地算法是指在不使用额外存储空间的情况下，仅通过已有数据结构进行操作。 ...
LeetCode刷题笔记——#21. 合并两个有序链表
12-22
【题目描述】 LeetCode 的第 21 题要求合并两个已排序的链表。这道题目属于数据结构中的链表问题，难度被标记为简单。目标是将两个有序链表（升序排列）合并成一个新的有序链表，并返回这个新链表的头节点。 【解题...
LeetCode刷题笔记——19. 删除链表的倒数第N个节点
12-21
【LeetCode刷题笔记——19. 删除链表的倒数第N个节点】 这道LeetCode中的题目属于中等难度，主要考察的是对链表数据结构的理解以及算法设计能力。问题的核心是找到链表中倒数第N个节点，并将其删除。与《剑指Offer...
leetcode：移除链表元素 python解法
12-21
在LeetCode上，有一道经典的链表操作问题——移除链表元素。这个问题要求我们从给定的单链表中删除所有值等于`val`的节点。本文将深入解析问题的解决方案，并提供一种使用Python实现的方法。 ### 1. 题目说明 题目...
java-leetcode题解之第206题反转链表.zip
06-05
在本压缩包中，我们关注的是Java编程语言在解决LeetCode第206题——反转链表的问题。LeetCode是一个在线平台，它提供了一系列的编程挑战，帮助开发者提高算法技能和解决问题的能力。在这个问题中，目标是反转一个...
链表常见题目总结
weixin_30300523的博客
08-20 87
1.从尾到头打印链表 题目描述： 输入一个链表，返回一个反序的链表。 实现代码： class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { stack<int> nodes; vector<int>...
链表经典练习题
热门推荐
erwuhuoche的博客
04-16 2万+
链表经典练习题 一、从尾到头打印单链表 因为单链表是有指向的，前一节点只能指向下一节点，因此为了实现从尾到头打印链表可以使用一种非常简单的方法就是递归，先遍历再输出。 代码实现： void LinkListReversePrint(LinkNode* head){ 85 if(head == NULL){ 86 return;//空链表 8...
数据结构中有关链表的题目
春风十米的博客
07-04 442
import java.util.HashMap; import java.util.Stack; /** * Created by wst on 2017/6/30. */ public class List_Algorithm { public static void main(String[] args) { Node n1 = new Node(1);
leetcode:实现LRCcache最近最少使用缓存
Jiangtagong的博客
12-06 370
/* 设计和构建一个“最近最少使用”缓存,该缓存会删除最近最少使用的项目.缓存应 该从键映射到值(允许你插入和检索特定键对应的值),并在初始化时指定最大容量. 当缓存被填满时,它应该删除最近最少使用的项目. 它应该支持以下操作:获取数据get和写入数据put. 获取数据get(key)-如果密钥(key)存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。 写入数据put(key,value)-如果密钥不存在,则写入其数据值.当缓存容量达到 上限时,它应该在写入新数据之前删除最近最少使用的数据值,从.
leetcode--恢复二叉搜索树
liulanba的博客
07-09 467
给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1：输入：root = [1,3,null,null,2]输出：[3,1,null,null,2]解释：3 不能是 1 的左孩子，因为 3 > 1。交换 1 和 3 使二叉搜索树有效。示例 2：输入：root = [3,1,4,null,null,2]输出：[2,1,4,null,null,3]解释：2 不能在 3 的右子树中，因为 2 < 3。
leetcode--验证二叉搜索树
liulanba的博客
07-09 660
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。
leetcode--从中序与后序遍历序列构造二叉树
最新发布
liulanba的博客
07-09 632
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。
leetcode刷题之动态规划
11-13
leetcode刷题之动态规划

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 17
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

起床写代码啦！

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值