牛客网 反转链表

题目:

输入一个链表,反转链表后,输出链表的所有元素。

这个题目中,head头结点就存放了元素。

思路:


代码:

/*
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;
        }
        ListNode pre=null;
        ListNode next;
        while(head!=null){
            next=head.next;
            head.next=pre;
            pre=head;
            head=next;
        }
        return pre;
    }
}

另一种思路:

头结点不用来存放元素,也就是从head.next开始存放元素。


代码:

class Solution1 {
    public ListNode ReverseList(ListNode head) {
        if(head==null) {
        	return null;
        }
        ListNode p=head.next;
        ListNode q;
        while(p.next!=null) {
        	q=p.next;        	
        	p.next=q.next;
        	q.next=head.next;
        	head.next=q;
        }
        return head;
    }
}


展开阅读全文

没有更多推荐了,返回首页