[LeetCode]Swap Nodes in Pairs
发布日期:2021-11-22 02:48:55
浏览次数:2
分类:技术文章
本文共 597 字,大约阅读时间需要 1 分钟。
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.
题解:
code:
public ListNode swapPairs(ListNode head) { ListNode p = new ListNode(0); p.next = head; ListNode tmp = p,curr = p; while(curr.next!=null && curr.next.next!=null){ tmp = curr.next; curr.next = tmp.next; tmp.next = curr.next.next; curr.next.next = tmp; curr = tmp; } return p.next; }
转载地址:https://blog.csdn.net/zxdfc/article/details/48713825 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月10日 20时04分03秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【机器视觉】dev_update_on和dev_update_off算子
2019-04-26
【机器视觉】 dev_update_pc算子
2019-04-26
【机器视觉】 dev_update_var算子
2019-04-26
【机器视觉】 dev_update_window算子
2019-04-26
【机器视觉】 dev_update_time算子
2019-04-26
【机器视觉】 assign算子
2019-04-26
【机器视觉】 assign_at算子
2019-04-26
【机器视觉】 comment算子
2019-04-26
【机器视觉】 convert_tuple_to_vector_1d算子
2019-04-26
【机器视觉】 convert_vector_to_tuple算子
2019-04-26
【机器视觉】 executable_expression算子
2019-04-26
【机器视觉】 exit算子
2019-04-26
Android快速开发系列 10个常用工具类
2019-04-26
Android源码解析--AlertDialog及AlertDialog.Builder
2019-04-26
【Android】对话框 AlertDialog
2019-04-26
Android开发文章推荐
2019-04-26
【Android】Android中AlertDialog对话框的使用实例
2019-04-26
【Android】Android网络编程概述
2019-04-26
【Android基础】Android Toast显示消息的几种方法
2019-04-26
eclipse中Android模拟器常见的问题解决方法汇总
2019-04-26