摘要：
合并两个有序链表 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 public class Solution { public ListNode MergeTwoLists(ListNode l1, ListNode l2) { if 阅读全文
摘要：
反转链表 反转链表 反转一个单链表。 public class Solution { public ListNode ReverseList(ListNode head) { //链表为空则返回 if(head == null) return head; ListNode n = head; hea 阅读全文
摘要：
环形链表 环形链表 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 public class Solution { public bool HasCycle(List 阅读全文
摘要：
设计链表 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。 val 是当前节点的值，next 是指向下一个节点的指针/引用。 单链表节点类 LeetCode笔记中链表相关题目，若不单独说明，代码中使用的链表都是单链表，其节点类如下代码所示。 阅读全文