本博客中的算法均使用java语言写就,其中有我自己写的,也有参考了其它人的写法(多数是看到别人用C/C++写算法的)进行修改的,如若大家觉得其中代码有什么问题的话,欢迎写在评论上,我会及时进行修改和改进。

1,反转一个单向链表。

链表是一种常见的数据结构,面试题目中也经常遇到,反转链表是其中一个示例。

为了反转这个单向链表,我在这里准备了一个数据结构,用以模拟链表中的节点:

 1 /* Node of single Linked List */
 2     private static class SNode {
 3 
 4         public SNode(int value) {
 5             this.value = value;
 6         }
 7 
 8         public int value;
 9         public SNode next;
10     }
View Code

相关文章: