/**
*
* @param linkedList 单链表
*/
public static void exchangeLinedList(SingleLinkedList linkedList) {
//设置一个空的头结点
HeroNode newHeadNode = new HeroNode(0, "", "");
//设置链表头节点的next
HeroNode temp = linkedList.getHead().next;
//用于存储节点的变量
HeroNode newTemp;
while(temp != null) {
//保存当前节点
newTemp = temp;
//将节点后移
temp = temp.next;
//令当前节点的next指向新的头结点,这样做的目的是让新来的节点的next插入到原来节点的前面
newTemp.next = newHeadNode.next;
//然后将新的头节点指向之前保存的当前节点,注意此当前节点为没有后移前的节点
newHeadNode.next = newTemp;
}
linkedList.setHead(newHeadNode);
}
单链表的反转
最新推荐文章于 2024-04-14 01:40:16 发布