码迷,mamicode.com
首页 > 其他好文 > 详细

Swap Nodes in Pairs

时间:2015-01-29 17:37:16      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:

题目:

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.

我的解法:

(1)算法思想:

顺序遍历一次链表即可,成对交换结点的值。

(2)代码如下:


Swap Nodes in Pairs

标签:

原文地址:http://blog.csdn.net/littlebob180/article/details/43273591

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!