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)相关推荐

  1. 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 ...

  2. LeetCode 206 Reverse Linked List--反转链表--迭代与递归解法--递归使用一个临时变量,迭代使用3个

    此题链接:Reverse Linked List - LeetCode Reverse a singly linked list. Example: Input: 1->2->3-> ...

  3. LeetCode 206. 反转链表(Reverse Linked List) 16

    206. 反转链表 206. Reverse Linked List 题目描述 反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...

  4. 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的链接列表反 ...

  5. Leetcode 206. Reverse Linked List

    Similar Questions Reverse Linked List II Binary Tree Upside Down Palindrome Linked List 思路:链表反转. 解法一 ...

  6. leetCode 206. Reverse Linked List 反转链表

    206. Reverse Linked List Reverse a singly linked list. 反转一个链表. 思路: 采用头插法,将原来链表重新插一次返回即可. 代码如下: /*** ...

  7. LeetCode Notes_#206 Reverse Linked List(C++,Python)

    LeetCode Notes_#206 Reverse Linked List(C++,Python) LeetCode Linked List  Contents 题目 思路 思考 解答 C++ P ...

  8. 反转链表 Reverse Linked List

    2018-09-11 22:58:29 一.Reverse Linked List 问题描述: 问题求解: 解法一:Iteratively,不断执行插入操作. public ListNode reve ...

  9. 【??链表】LeetCode 92. Reverse Linked List II

    LeetCode 92. Reverse Linked List II Solution1: 参考网址:http://www.cnblogs.com/grandyang/p/4306611.html ...

最新文章

  1. 分享5个我「 最死忠 」的Windows10软件
  2. Service 与 Thread 的区别
  3. JSON.parse(text[, reviver])
  4. 创建安全 Windows CE 设备(转)
  5. ‍面试官问:Mybatis和Mybatis-Plus执行插入语句后可以返回主键ID吗? ‍我:看我回答...
  6. mysql的多master调度_innodb中master线程的调度的算法改进(mysql 5.6.26)
  7. centos 7 五笔安装
  8. Java菜鸟教程math类_Java Number Math 类
  9. Magento:在head.phtml中获取产品属性 echo a product attribute in magento head.phtml
  10. java zip压缩_压缩工具
  11. SAP License:谈PA和PCA的区别
  12. 使用函数统计指定数字的个数_四种函数方法实现按条件统计一个区间数字的个数...
  13. curl, apt-get, apt
  14. 心情随笔(三):注入新的血液
  15. 算法设计与分析--01背包问题(动态规划法解决)
  16. 怎么打不开电脑计算机呢,双击我的电脑打不开怎么办
  17. JAVA 图片格式转换 jpg、jpeg、png格式互转
  18. 一篇搞定 SpringBoot+Mybatis+Shiro 实现多角色权限管理
  19. python爬取boss直招_简易python爬虫爬取boss直聘职位,并写入excel
  20. CCF-CSP 201403-1 相反数 (python)

热门文章

  1. 八大操作系统掌门人齐聚 1024 程序员节,千年岳麓见证开源新时代
  2. 什么?强化学习竟然来源于心理学?
  3. GGGit与Github
  4. 新报告直指3大安全威胁 企业需小心应对
  5. 一张图看懂混合云数据同步一站式解决方案
  6. 【专访】KDD2018主席熊辉教授:数据挖掘与深度学习结合新趋势
  7. Lombok: Java开发的利器
  8. XML中CDATA及其字符实体的使用
  9. JSTL fmt:formatNumber 数字、货币格式化
  10. 使用UTL_MAIL包实现存储过程邮件发送(转)