java 链接列表迭代ListNode

Posted 2021-05-07

 ListNode Head=new ListNode(br[0]);
        if(br.length>1)
        {
            Tail = new ListNode(br[1]);
            Head.next = Tail;
            for (int i = 2; i < br.length; i++) {
                ListNode temp = new ListNode(br[i]);
                Tail.next = temp;
                Tail = temp;
            }
        }
        L2=Head;

public class ListNode {
    int val;
    public ListNode next;
    public ListNode(int x) { val = x; }
    @Override
    public boolean equals(Object o) {
        if (this == o) {
            return true;
        }
        if (!(o instanceof ListNode)) {
            return false;
        }
        ListNode node = (ListNode) o;
        ListNode current = this;

        while(current!=null)
        {
            if(current.val!=node.val)return false;
            current=current.next;
            node=node.next;

        }
        return true;

    }
}