码迷,mamicode.com
首页 > 其他好文 > 详细

链表:反转链表

时间:2020-06-01 20:28:46      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:http   ring   res   理解   就是   port   ret   使用   节点   

  • 需求理解
    • a->b->c->d->null
    • 链表节点数据结构
    • ListNode{
        String a ;
        ListNode next;      
      }
    • 反转链表就是改变每个节点的next指向的引用

  • 思路
    • 遍历链表节点,每个节点指针指向前一个节点:需要一个临时变量存储上一个节点的引用
  • code
  • package club.interview.linkedList;
    
    import club.interview.linkedList.base.ListNode;
    
    /**
     * 1. 逆序打印链表 - 建议使用栈(不改变链表)
     * 2. 反转链表 - 使用双指针(不使用额外空间)
     * 双指针,思路要记住  https://leetcode-cn.com/problems/reverse-linked-list/
     * <p>
     * null -> 1 -> 2 -> 3 -> 4
     *
     * @author QuCheng on 2020/4/6.
     */
    public class Reverse {
    
        private ListNode reverse(ListNode listNode) {
            // 双指针,转换思路一定要理清
            ListNode result = null;
            while (listNode != null) {
                // 临时保存next
                ListNode next = listNode.next;
                // 反转当前节点的next
                listNode.next = result;
                // 完成当前节点的替换
                result = listNode;
                // 准备下一个节点
                listNode = next;
            }
            return result;
        }
    
    }

     

      

链表:反转链表

标签:http   ring   res   理解   就是   port   ret   使用   节点   

原文地址:https://www.cnblogs.com/nightOfStreet/p/13027224.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!