链表
fxy流年无悔
不要留下太多遗憾
展开
-
递归-链表-面试题25. 合并两个排序的链表
解题思路:迭代 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListN...原创 2020-04-14 21:42:02 · 121 阅读 · 0 评论 -
递归-链表和树的问题往往可以用递归的解法-删除链表中重复的结点-剑指offer(不保留重复)+83. 删除排序链表中的重复元素力扣(保留重复)
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode...原创 2020-04-13 18:00:02 · 119 阅读 · 0 评论 -
递归-面试题18. 删除链表的节点-力扣
解题思路:创建一个哑节点dummy节点指向head /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { ...原创 2020-04-11 22:19:36 · 145 阅读 · 0 评论 -
21. 合并两个有序链表
class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* head = new ListNode(1); ListNode* ret = head; while (l1 != NULL && l2 != NU...原创 2020-04-02 09:17:39 · 91 阅读 · 0 评论