本博客中的算法均使用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 }