题目链接：合并两个排序的链表 题意：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题解：最开始做一下特殊处理，判空操作。然后判断当前两个链表节点哪个小，就把哪个先放入合并链表中，再做递归。 代码： 1 /* 2 struct ListNode { 3 ...
分类：
编程语言 时间：
2020-03-03 01:08:45
阅读次数：
73
题目链接：反转链表 题意： 输入一个链表，反转链表后，输出新链表的表头。 题解：用三个指针，分别指向当前结点，它的前一个结点和后一个结点。 在遍历过程中，将当前结点的尾结点和前一个结点替换。 代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListN ...
分类：
其他好文 时间：
2020-03-03 00:46:50
阅读次数：
65
题目描述 输入一个链表，输出该链表中倒数第k个结点。 题解一：栈 1 public static ListNode FindKthToTail(ListNode head,int k) { 2 if(head==null||k<=0){ 3 return null; 4 } 5 Stack<List ...
分类：
其他好文 时间：
2020-03-02 15:05:27
阅读次数：
64
0、题目描述 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 1、解法 用栈即可。 class Solution { public: vector printListFromTailToHead(ListNode* head) { stack step; vector ans; ListN... ...
分类：
其他好文 时间：
2020-03-02 12:52:06
阅读次数：
58
看题就发蒙了，在题目给定的复杂度情况下，使用归并排序进行处理。 题中的链表处理，要学会断开链表，即一个链表断成两块，如何设置断点，分成两个链表的处理方法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * in ...
分类：
编程语言 时间：
2020-03-02 11:07:57
阅读次数：
77
题目描述： 题解:一开始处理的时候写了个dfs一直超时，其实先用bfs找到所有可能的起始点，对每个起始点dfs一下就可以了。 （纯dfs的话，如果树很深的时候，会一直先尝试一个分支到低端，很容易就超时了） AC代码： class Solution { public: int dfs(ListNode ...
分类：
其他好文 时间：
2020-03-02 10:32:26
阅读次数：
43
题目描述 输入一个链表，反转链表后，输出新链表的表头。 题解一：栈 1 public static ListNode ReverseList(ListNode head) { 2 if(head==null||head.next==null){ 3 return head; 4 } 5 Stack< ...
分类：
其他好文 时间：
2020-03-02 00:33:49
阅读次数：
66
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解法一：使用ArrayList 1 public static ListNode Merge(ListNode list1,ListNode list2) { 2 if(list1==null|| ...
分类：
编程语言 时间：
2020-03-01 22:08:59
阅读次数：
85
#include<iostream>#include<vector>usingnamespacestd;structlistnode{intval;listnode*next;listnode(intx):val(x),next(NULL){}};inthash_index(intkey,inttable_len){returnkey%table_len;}voidinse
分类：
其他好文 时间：
2020-02-28 22:22:47
阅读次数：
55
题意：获得链表中心结点。当有两个中心结点时，返回第二个。 分析：快慢指针。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va ...
分类：
其他好文 时间：
2020-02-28 14:16:34
阅读次数：
66
