牛客4913417

分类

题解(36)

/ 注册

全部文章（共5篇）

合并k个有序链表

//用优先队列比较大小，用尾插法将较小的节点进行连接。 public ListNode mergeKLists(ArrayList<ListNode> lists) { if(lists==null) return null; //重写比较器 ...

合并有序链表

2021-02-07

3 835

两个链表的第一个公共节点

//如果两个链表长度相同，直接遍历即可；//长度不同，如链表1长度len1，链表2长度为len2，len1>len2,如下所示p1节点从链表1的第len1-len2+1个节点，链表2从链表头开始遍历，此时两个链表遍历长度相等。同时考虑没有公共节点的情况。 public ListNode Fin...

链表公共节点

2021-02-07

0 547

两个链表生成相加链表

public ListNode addInList (ListNode head1, ListNode head2) { // write code here Stack<ListNode> stack1=new Stack<>();//用栈保...

链表栈

2021-02-05

0 517

链表中的节点每k个节点一组翻转

第一种：循环o（1）的时间复杂度 public ListNode reverseKGroup (ListNode head, int k) { if(head==null||head.next==null) return head; int cnt=0; ...

反转链表

2021-01-27

0 499

反转链表

第一种：递归 public ListNode ReverseList(ListNode head) { if(head==null ||head.next==null) return head; ListNode sec=ReverseList(head.next);...

链表反转

2021-01-26

0 298