Как развернуть связный список на golang?

Question

[Артем Рогозин]

Не понимаю как развернуть связный список. Я уже совсем запутался.

type LinkedList struct {
	name   string
	length int
	head   *ItemLL
}

type ItemLL struct {
	value string
	next  *ItemLL
}

func (l *LinkedList) Reverse() {

	fmt.Println(l.head)
	fmt.Println(l.head.next)
	fmt.Println(l.head.next.next)

	var top *ItemLL

	for l.head != nil {
		buf := l.head.next
		l.head.next = top
		top = l.head
		l.head = buf
	}
}

Answer 1

[Денис Загаевский]

Примерно так же как на любом языке. Го не знаю, так что сорри.

func (l *LinkedList) Reverse() {

  var cursor *ItemLL := l.head
  var prev *ItemLL := nil

  for cursor != nil {
    var next := cursor.next
    cursor.next := prev
    prev := cursor
    cursor := next
  }
   l.head := prev
}

Comments

[dollar]

Давать правильный ответ на языке, не зная сам язык, - вот где мастерство! :)

[Денис Загаевский]

dollar, Ну дык дело не в языке, а в алгоритме, чо уж там. Был бы rust, я б ещё подумал, соваться ли, а тут всё просто как три копейки.

[Артем Рогозин]

Денис Загаевский, я начинающий, поэтому извините за тупость, но я не очень понял строчку l.head := prev, в ней и была вся загвоздка.

[Денис Загаевский]

Артем Рогозин, Твой объект "список" хранит в себе указатель на начало связного списка. При развороте списка пока ты не дойдешь до конца, новое начало тебе неизвестно. Собственно, потому это строка и идёт последней.
"Вся загвоздка" у тебя была в том, что написана какая-то несвязная белиберда.

[Артем Рогозин]

На самом деле у меня был написано то же самое, что и у вас, просто без последней строки, то, что я скинул это не последний вариант. Ну да ладно, спасибо вам.

[Денис Загаевский]

Артем Рогозин, Ок.