Solution 24：链表翻转

程序　

public class ListReverse {public ListNode reverseList(ListNode head) {if (head == null) {return head;}ListNode pre = head;ListNode cur = pre.next;pre.next = null;while (cur != null) {ListNode next = cur.next;cur.next = pre;pre = cur;cur = next;}return pre;}public ListNode reverseList2(ListNode head) {ListNode pre = null;ListNode cur = head;while (cur!=null) {ListNode next = cur.next;cur.next = pre;pre = cur;cur = next;}return pre;}
}

第一种是比较常见，第二种更为简洁。

转载于:https://www.cnblogs.com/harrygogo/p/4629483.html

Solution 24：链表翻转相关推荐

将单链表翻转的两种方法
单链表翻转很容易理解,例如: 输入: NODE1->NODE2->NODE3->NODE4->NODE5->NULL 输出: NODE5->NODE4->NO ...
c语言双链表排序交换节点_图解：单链表翻转的三种方式！
当我们在聊到链表反转的时候,一定说的都是单链表,双链表本身就具有前驱指针 Prev 和后续指针 next,无需进行翻转. 单链表反转,反转后的效果如下: 看起来很简单,只需要将单链表所有结点的 nex ...
java 单链表反转_Java实现单链表翻转详解
单链表翻转比如有如下链表: 需要按照C B A 输出,我们可以有好几种方法: package org.andy.test; import java.util.ArrayList; import jav ...
c++链表获取长度，链表翻转，查找链表倒数第K个节点以及中间点
c++链表获取长度,链表翻转, 查找链表倒数第K个节点以及中间点测试数据 ListNode* pHead = new ListNode();pHead->m_key = 1;ListNode* ...
python链表定长翻转_python实现单链表翻转
题目描述: 翻转一个链表您在真实的面试中是否遇到过这个题? Yes 样例给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 挑 ...
链表-1（链表理论基础、移除链表元素、设计链表翻转链表）
链表理论基础链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思). 单链表双链表 ...
python链表翻转_Python数据结构之旋转链表
题目描述:给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数样例:给出链表1->2->3->4->5->null和k=2;返回4->5-&g ...
[LeetCode] Reverse Linked List I II - 链表翻转问题
题目概述: Reverse a singly linked list. 翻转一个单链表,如:1->2 输出 2->1:1->2->3 输出3-& ...

Solution 24：链表翻转

Solution 24：链表翻转相关推荐

最新文章

热门文章

Solution 24： 链表翻转

Solution 24： 链表翻转相关推荐

最新文章

热门文章

Solution 24：链表翻转

Solution 24：链表翻转相关推荐