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

原文地址:https://www.cnblogs.com/ChevisZhang/p/13600945.html