摘要：
题目： 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 解题思路： 首先加一个伪头结点 找到最后一个比x小的结点，把pre指向该结点。 然后往后找，找到比x小的结点就放到pre后面，pre= 阅读全文
摘要：
题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 解题思路： 奇数位置的结点与偶数位置的结点进行交换，如果链表有奇数个结点，则最后一个结点不用管。注意，用一个假头节点dummy可以避免最后找不到链表的头。 代码 阅读全文