86. 分隔链表

标签：技术   nbsp   ext   alt   com   链表   code   移动   src   

本题分割链表比 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

86. 分隔链表

标签：技术   nbsp   ext   alt   com   链表   code   移动   src   

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