牛客568863653号

分类

题解(9)

/ 注册

全部文章（共3篇）

题解 | #划分链表#

划分链表的第三种解法这第三中解法和第二种解法有一点类似，都是通过移动节点，一次遍历完成的。区别是第二种解法是将大块向后移动，第三种解法是将小块向前移动。不过，第三种解法比第二种解法更容易理解。这两种的方法的移动节点的while循环条件有点不一样，可以思考思考。使用双指针移动节点，虽然有点难，还...

Java 链表

2022-02-18

1 337

题解 | #划分链表#

划分链表的第二种方法他的做法是通过两个指针，把大的节点换到后面。这个做法需要注意的是while(end.next!=endtwo)和if(endtwo.val>=x)这两行代码 while循环的作用是当前面大的节点都换到最后之后，如果begin的下一个节点是原链表的最后节点，那么退出循环。...

Java 链表

2022-02-18

0 291

题解 | #划分链表#

划分链表的第一种方法创建两个头节点，遍历原链表，将链表的节点根据x的大小分配到两个新链表上，最后将两个新链表串起来。收获：实现方法不仅需要一个newhead还需要的遍历指针ptr。 /* * public class ListNode { * int val; * ListNo...

Java 链表

2022-02-18

0 279