leetcode之旅(9)-Reverse Linked List
来源:互联网 发布:园林设计用什么软件 编辑:程序博客网 时间:2024/05/18 00:27
题目描述:
Reverse a singly linked list.click to show more hints.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?Subscribe to see which companies asked this question
分析:
注意这个数据结构,这是一个链表,要求颠倒顺序。考虑设置两个变量,来表示相邻的两个节点one和two,首先把头节点的next设置null,先取得three = two.next然后one= two.next。取得往后移动。one= two ,two= three
代码:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode reverseList(ListNode head) { if (head == null) return null; if (head != null && head.next == null) return head; ListNode fis = head; ListNode sed = head.next; fis.next = null; while (sed != null) { ListNode thd = sed.next; sed.next = fis; fis = sed; sed = thd; } return fis; } }
0 0
- leetcode之旅(9)-Reverse Linked List
- leetcode 之 Reverse Linked List
- leetcode 之 Reverse Linked List
- LeetCode之Reverse Linked List
- leetcode之Reverse Linked List
- leetcode之 Reverse Linked List
- leetCode之 Reverse Linked List
- leetcode之reverse Linked List
- LeetCode OJ 之 Reverse Linked List (链表逆序)
- leetcode之Reverse Linked List II
- leetcode之Reverse Linked List II
- Leetcode 之 Reverse Linked List II
- LeetCode之Reverse Linked List II
- LeetCode之Reverse Linked List II
- leetcode之Reverse Linked List II
- 【Leetcode】之Reverse Linked List II
- leetcode:单链表之Reverse Linked List II
- LeetCode之路:206. Reverse Linked List
- VS 调用 Matlab (混合编程)
- Error:Makefile:1449:*** mixed implicit and normal rules: deprecated syntax
- C++ 分割字符串
- 欧几里德算法求最大公约数
- maven中央仓库不能访问的解决办法
- leetcode之旅(9)-Reverse Linked List
- 在线旅游产品目前有哪些急需解决的痛点?
- 机器学习实战之决策树
- 设计模式:外观模式(Facade)
- 类和对象
- QProcess与外部程序的调用
- 科研-文章篇一
- 深入理解 Java 虚拟机-javac 编译与 JIT 编译
- java反射笔记