LeetCode024-两两交换链表中的节点-中等-Java实现

题目：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs

思路：

1. 增加一个头节点，这样就可以统一处理
2. 画图，交换过程主要有三步

交换过程如下图所示：

代码如下：

/**
	 * 链表两两交换节点
	 * 画图，每个交换过程涉及到三个节点（post，pre，temp）
	 * 辅助头节点
	 * @param head
	 * @return
	 */
	public ListNode swapParis2 (ListNode head) {
		if (head == null || head.next == null) return head; 
		// 设立一个头节点.可以避免处理head的边界情况
		ListNode preHead = new ListNode(0);
		preHead.next = head;
		
		ListNode post = preHead; // 头节点
		ListNode pre = head; // 第一个节点
		
		// 交换三部曲
		while (pre != null && pre.next != null) {
			// 涉及到pre.next.next 设立一个中间节点更合适
			ListNode temp = pre.next;
			post.next = temp;
			pre.next = temp.next;
			temp.next = pre;
			
			post = pre;
			pre = pre.next;
		}
		
		return preHead.next;
	}

下面是我的错误思路

1. 不去增加头节点
2. 将链表分为前面节点和最后两个节点分开处理
3. 交换过程同样是涉及三个节点，最后两个节点特别处理

/**
	 * 不借助辅助头节点，处理中间和末尾
	 * 当pre有后继节点时,用temp存放，然后交换
	 * @param head
	 * @return
	 */
	public static void swapParis (ListNode head) {
		if (head == null || head.next == null) System.out.println("false");
		
		ListNode pre = head.next;
		ListNode post = head;
		
		// 只有两个节点时
		if (pre != null && pre.next == null) {
			// 这里不对，不知道为什么
			pre.next = post;	
			post.next = null;
		}
		// 大于两个节点时，首节点和中间节点处理，撇开最后两个节点
		if (pre != null && pre.next != null) {
			while (pre.next != null) {
				// 暂存下一个节点
				ListNode temp = pre.next;
				// 互换
				pre.next = post;
				post.next = temp;
				// 此时pre，post；pre在post之后，要能保持pre在post之前
				post = temp;
				pre = post.next;
			}
		}
		// 到最后两个节点时，pre指向最后一个节点，post指向倒数第二个节点
		pre.next = post;
		post.next = null;
		// 不知道该返回谁
		// return head;
	}

我的测试用例 [1, 2] ，然后一直转运行不出来结果。
原因等我再研究一下。