成对交换单链表节点，如何实现长尾？

本文共计758个文字，预计阅读时间需要4分钟。

2019年独角兽企业重金招聘Python工程师标准题目：给定一个链表，交换每两个相邻节点并返回其头节点。

标准要求：> 给定一个链表，交换每两个相邻节点并返回其头节点。

2019独角兽企业重金招聘Python工程师标准原题Givenalinkedlist,swapeverytwoadjacentnodesandreturnitshead.

2019独角兽企业重金招聘Python工程师标准>>>

原题

　　Given a linked list, swap every two adjacent nodes and return its head. 　　For example, 　　Given 1->2->3->4, you should return the list as 2->1->4->3. 　　Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

题目大意

　　给定一个单链表成对交换两个相邻的结点。算法法应该做常量辅助空间不能改结点的值只能交换结点。

解题思路

　　使用一个头结点root来辅助操作对要进行交换的链表每两个的位置进行交换并且把交换后的结点接到root的链表上直到所有的结点都处理完。