六种鱼的博客

给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。注意事项你需要交换两个节点而不是改变节点的权值样例 给出链表 1->2->3->4->null ，以及 v1 = 2 ， v2 = 4 返回结果 1->4->3->2->null。就是利用两个节点的前驱，本身一顿操作，记录一下。直接看代码：/** *

给定一个链表，判断它是否有环。参考了网上一些资料，算是一个总结。 感谢sunflower_Yolanda的文章。由这个问题可以引申出来几个问题，先解决本身。 1.判断是否有环。 利用两个指针slow、fast。初始时，两个指针都在表头。slow每次走一步，fast每次走两步。如果不存在环，那么fast一定先到达链表末尾。如果存在环，那么fast和slow一定会在环上的某个位置相遇。 代码：/

翻转一个链表样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val