leetcode刷题04--链表划分--T86

题目:web 本身的思路: 两个指针,一个指前:B 一个指后:A 还有一个尾节点:tail,tail_1(记录原来的尾位置,永不变,用来对比) 第一步: 遍历A,每次B保存A前面那个节点,A先找到第一个大于x的节点,将其放到最后面 //A指向的节点放到最后面 tail->next = A; //把A和前一个节点断开 B->next = A->next; //A指向节点以后的节点置空(设置为尾节点)

>>阅读原文<<