leetcode热题100学习计划-链表-反转链表

服务器托管网

思路

使用头插法逆转链表

注：链表一般为操作方便，头结点不存值，是一个虚拟节点

代码

/**
 * 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) {
        //使用头插法
        
        //虚拟节点，
        ListNode dummynode=new ListNode(0);

        dummynode.next=null;

        ListNode curr = head;
        ListNode q=null;
        while (curr != null) {
            //把第一个结点保存一下
            q=dummynode.next;
            //把当前结点接在虚拟节点后面
            dummynode.next=curr;
            //当前结点移到下一个结点
            curr=curr.next;
            //把之前的拼回去
            dummynode.next.next=q;
        }
        return dummynode.next;
    }
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: SSM框架，Maven的学习（下）

依赖传递和依赖冲突 依赖传递指的是当一个模块或库 A 依赖于另一个模块或库 B，而 B 又依赖于模块或库 C，那么 A 会间接依赖于 C。这种依赖传递结构可以形成一个依赖树。当我们引入一个库或框架时，构建工具（如 Maven、Gradle）会自动解析和加载其所…