0
点赞
收藏
分享

微信扫一扫

JAVA反转链表

/*进行单链表的结点定义,该链表不含头结点,运行图忘记上传,能过力扣和牛客
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if (head == null) {
            return null;
        }
        if(head.next == null){
            return head;
        }
        ListNode node = new ListNode(0);
        int n = 1;
        while (head != null) {
            ListNode node1 = new ListNode(head.val);
            if (n <= 1) {
                node.next = node1;
                n++;
            } else {
                node1.next = node.next;
                node.next = node1;
            }
            head = head.next;
        }
       head = node.next;
       return head;
    }
}

举报

相关推荐

0 条评论