public class Test { public static void main(String[] args) { ListNode listNode = new ListNode(1); int n = 2; ListNode head = listNode; while (n < 10) ...
分类：
编程语言 时间：
2020-05-11 20:22:08
阅读次数：
54
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 递归 public class Solution { public ListNode deleteDuplication(Li ...
分类：
其他好文 时间：
2020-05-10 16:51:31
阅读次数：
49
找到链表倒数第k个节点 class Solution { public ListNode getKthFromEnd(ListNode head, int k) { if(head == null) return null; ListNode dummyHead = new ListNode(-1) ...
分类：
其他好文 时间：
2020-05-07 18:09:11
阅读次数：
62
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true # Definition for singly-linked list. # class ListNode: # def __init__(self, x): ...
分类：
其他好文 时间：
2020-05-06 20:12:57
阅读次数：
57
迭代法 思路: 按顺序交换对应两个节点位置，交换前用一个节点充当要交换的节点的前驱，交换节点后更新前驱的位置。 代码: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val ...
分类：
其他好文 时间：
2020-05-06 11:45:10
阅读次数：
60
1. 利用栈：后进先出 将链表从头到尾压入栈中，再从栈中pop出来，对链表从头到尾赋值。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 ...
分类：
其他好文 时间：
2020-05-05 19:42:08
阅读次数：
52
题目描述 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Soluti ...
分类：
其他好文 时间：
2020-05-03 21:37:19
阅读次数：
66
题目： 合并K个排序链表：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 思路： 暴力法 程序： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.va ...
分类：
编程语言 时间：
2020-05-03 18:56:40
阅读次数：
76
迭代法 思路: 当L1和L2都不是空链表时，判断L1和L2哪一个链表的头节点的值更小，将较小值的节点添加到结果里。当一个节点添加到结果里后，将对应链表中的节点向后移一位。 代码： # Definition for singly-linked list. # class ListNode: # def ...
分类：
其他好文 时间：
2020-05-03 12:57:09
阅读次数：
49
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * };*/ 方法一利 ...
分类：
其他好文 时间：
2020-05-02 22:56:18
阅读次数：
65
