1、定義鏈表結構

    class LinkNode{
        int val;
        LinkNode next;
        public LinkNode(int val) {
            this.val = val;
        }
    }

2、鏈表反轉(zhuǎn)

    public LinkNode reverseLinkNode(LinkNode pHead) {
        if (pHead == null || pHead.next == null) {
            return pHead;
        }
        LinkNode newNode = pHead;
        LinkNode curr = pHead.next;
        LinkNode temp = null;
        while (curr != null) {
            temp = curr.next;
            curr.next = newNode;
            newNode = curr;
            curr = temp;
        }
        return newNode;
    }