feng_zhiyu的博客

题目链接 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：边比较大小，边移动链表指针，两种写法：递归，非递归 代码【非递归】： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { ...

题目链接 题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路：链表反转最少要保存前后两个节点pre,next，详解见代码 代码： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { p...

题目链接 题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 【1】因为是倒数第k个，可以利用栈的LIFO的性质，先用栈保存，再输出。 时间复杂度O(n+k)，空间复杂度O(n*2） 【2】设置两个指针first,second，first先走k次next，若链表长度小于k，则first=nullptr，直接返回nullptr；反之，则可以到达，则进行第二次指针移动，第二次是fi...

题目链接 Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value K, only the first node of which the value...

题目链接 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if...

题目链接 A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. No...