数据结构:反转链表-java代码案例解法(输入一个链表,反转链表后,输出新链表的表头)
题目:输入一个链表,反转链表后,输出新链表的表头。1.结构图如图所示,从1到5 java中的数据参考最下面代码中ListNode数据实体2.思路 使用迭代的方法,要实现反转,需要先把当前节点数据拷贝下来,然后才能把节点方向反转,然后把下次需要用到的数据更新第一步:数据拷贝 1.把入参整个节点取出,数据拷贝到current中 current = head; 2.把当前节点的指针取出,数据拷贝到next中 next = current...
原创
2021-05-07 23:06:01 ·
1741 阅读 ·
0 评论