86. 分隔链表
本题分割链表比 82. 删除重复链表简单
链表:
1. 链表的dummy很多都是两个变量(dummy, dummy_head)指向同一个空节点,一个不动用于返回,一个作为指针不断移动保存Nodes
1) return dummy_head.next
2) dummy.next = node ; dummy = dummy.next
思路:
1. 简历两个dummy,一个存比x小的nodes,一个存比x大的nodes
2. 封闭大节点 large.next = None
3. 衔接大小节点 small.next = large_head.next
4. return samll_head.next