摘要：
题意：两个非空链表求和，这两个链表所表示的数字没有前导零，要求不能修改原链表，如反转链表。 分析：用stack分别存两个链表的数字，然后从低位开始边求和边重新构造链表。 Input: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 8 -> 0 -> 阅读全文
posted @ 2020-02-22 23:49
Somnuspoppy
阅读(147)
评论(0)
推荐(0)
摘要：
题意：交换链表中每两个相邻节点，不能修改节点的val值。 分析：递归。如果以第三个结点为头结点的链表已经两两交换完毕（这一步递归实现 swapPairs(head -> next -> next)），则接下来，只需交换前两个节点，再将第一个节点的next指向“以第三个结点为头结点的链表两两交换后”的 阅读全文
posted @ 2020-02-22 21:35
Somnuspoppy
阅读(194)
评论(0)
推荐(0)
摘要：
题意：删除链表中倒数第N个节点。 法一：递归。每次统计当前链表长度，如果等于N，则return head -> next，即删除倒数第N个节点；否则的话，问题转化为子问题“对head->next这个链表删除倒数第N个节点”，将head的next指针指向该子问题的结果，返回head即可。这个方法时间复 阅读全文
posted @ 2020-02-22 21:06
Somnuspoppy
阅读(149)
评论(0)
推荐(0)
摘要：
题意：从有序链表中删除重复节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * 阅读全文
posted @ 2020-02-22 19:57
Somnuspoppy
阅读(123)
评论(0)
推荐(0)
摘要：
题意：合并两个有序链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; * 阅读全文
posted @ 2020-02-22 19:55
Somnuspoppy
阅读(140)
评论(0)
推荐(0)
摘要：
一、护眼色 色调：85；饱和度：123；亮度：205； R:199; G:237;B:204; 颜色代码： #C7EDCC 二、Win10 系统如何打开/关闭护眼模式 （1）按Windows+R，输入regedit （2）修改第一个注册表HKEY_CURRENT_USER→Control Panel 阅读全文
posted @ 2020-02-22 00:28
Somnuspoppy
阅读(917)
评论(0)
推荐(0)
浙公网安备 33010602011771号