标签：pre count head ListNode val 206 next 链表 Java

题目链接：https://leetcode-cn.com/problems/reverse-linked-list/
题目如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        HashMap<Integer,ListNode> hash=new HashMap<Integer,ListNode>();
        int count=0;

        //将每个节点放入hashmap中，用count计数
        while(head!=null){
            hash.put(count++,head);
            head=head.next;
        } 

        //倒序放入新的链表中，空指针中依次放入节点
        ListNode list=new ListNode(0);
        ListNode pre=list;
        while(--count>=0){
            pre.next=hash.get(count);
            pre=pre.next;
        }
        pre.next=null;

        return list.next;
    }
}

标签：pre,count,head,ListNode,val,206,next,链表,Java
来源： https://blog.csdn.net/qq_40467670/article/details/117574978

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。