如何实现成对交换单链表的节点操作？

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

2019年独角兽企业重金招聘Python工程师标准题目：给定链表，交换每两个相邻节点并返回头节点。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的链表上直到所有的结点都处理完。