Reverse Linked List(leetcode206)
2019独角兽企业重金招聘Python工程师标准>>>
Reverse a singly linked list.
Example:
Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL
Follow up:
A linked list can be reversed either iteratively or recursively. Could you implement both?
public static ListNode reverseList(ListNode head) {ListNode headNew = null;ListNode node = head;while(null != node){ListNode node2 = new ListNode(node.val);node2.next = headNew;headNew = node2;node = node.next;}return headNew;}
测试一下:
int array[] ={1,2,3,4,5};ListNode head = ListNode.buildeListNode(array);ListNode headNew = reverseList(head);ListNode.printListNode(headNew); }
输出:
git:https://github.com/woshiyexinjie/leetcode-xin
转载于:https://my.oschina.net/u/2277632/blog/2963955
Reverse Linked List(leetcode206)相关推荐
- LeetCode 92. Reverse Linked List II--Python 解法--反转部分链表--笔试算法题
题目地址:Reverse Linked List II - LeetCode Reverse a linked list from position m to n. Do it in one-pass ...
- LeetCode 206 Reverse Linked List--反转链表--迭代与递归解法--递归使用一个临时变量,迭代使用3个
此题链接:Reverse Linked List - LeetCode Reverse a singly linked list. Example: Input: 1->2->3-> ...
- LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述 反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
- LeetCode 92. Reverse Linked List II
92. Reverse Linked List II Reverse a linked list from position m to n. Do it in one-pass. 将位置m的链接列表反 ...
- Leetcode 206. Reverse Linked List
Similar Questions Reverse Linked List II Binary Tree Upside Down Palindrome Linked List 思路:链表反转. 解法一 ...
- leetCode 206. Reverse Linked List 反转链表
206. Reverse Linked List Reverse a singly linked list. 反转一个链表. 思路: 采用头插法,将原来链表重新插一次返回即可. 代码如下: /*** ...
- LeetCode Notes_#206 Reverse Linked List(C++,Python)
LeetCode Notes_#206 Reverse Linked List(C++,Python) LeetCode Linked List Contents 题目 思路 思考 解答 C++ P ...
- 反转链表 Reverse Linked List
2018-09-11 22:58:29 一.Reverse Linked List 问题描述: 问题求解: 解法一:Iteratively,不断执行插入操作. public ListNode reve ...
- 【??链表】LeetCode 92. Reverse Linked List II
LeetCode 92. Reverse Linked List II Solution1: 参考网址:http://www.cnblogs.com/grandyang/p/4306611.html ...
最新文章
- 分享5个我「 最死忠 」的Windows10软件
- Service 与 Thread 的区别
- JSON.parse(text[, reviver])
- 创建安全 Windows CE 设备(转)
- 面试官问:Mybatis和Mybatis-Plus执行插入语句后可以返回主键ID吗? 我:看我回答...
- mysql的多master调度_innodb中master线程的调度的算法改进(mysql 5.6.26)
- centos 7 五笔安装
- Java菜鸟教程math类_Java Number Math 类
- Magento:在head.phtml中获取产品属性 echo a product attribute in magento head.phtml
- java zip压缩_压缩工具
- SAP License:谈PA和PCA的区别
- 使用函数统计指定数字的个数_四种函数方法实现按条件统计一个区间数字的个数...
- curl, apt-get, apt
- 心情随笔(三):注入新的血液
- 算法设计与分析--01背包问题(动态规划法解决)
- 怎么打不开电脑计算机呢,双击我的电脑打不开怎么办
- JAVA 图片格式转换 jpg、jpeg、png格式互转
- 一篇搞定 SpringBoot+Mybatis+Shiro 实现多角色权限管理
- python爬取boss直招_简易python爬虫爬取boss直聘职位,并写入excel
- CCF-CSP 201403-1 相反数 (python)