//反转链表
public static void fanzhuanlianbiao(LinkNode head) {
//定义两个引用,now表示当前节点,next表示当前节点的下一个节点
LinkNode now = head.next;
LinkNode next = null;
//定义一个辅助链表,newLinkNode表示一个头节点
LinkNode newLinkNode = new LinkNode(0,"");
while(now != null) {
next = now.next;
//下面代码表示将now的下一个节点指向新链表的最前端
//第一轮为空指向
now.next = newLinkNode.next;
//下面将now连接到新的链表上
newLinkNode.next = now;
//now后移
now = next;
}
head.next = newLinkNode.next;
}