摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路: 创建一个新的链表结点,将俩个单调递增的链表进行比较,将数值小的那一个链接到新结点之后,而新节点的指针指向的结点即通过不断递归获得新的数值小的结点。 除此之外要注意相等,某链表是否为空等情况 阅读全文
摘要:
题目描述 输入一个链表,反转链表后,输出新链表的表头。 1 public class Solution { 2 3 public ListNode ReverseList(ListNode head) { 4 ListNode pre = null; 5 ListNode next = null; 阅读全文